991E - Bus Number - CodeForces Solution

fact_dict = [1, 1]
for i in range(2, 21):
    fact_dict.append(fact_dict[-1]*i)

def find_tuples(d):
    start = [[]]
    for i in range(10):
        next_s = []
        if d[i]==0:
            for x in start:
                x2 = [y for y in x]
                next_s.append(x2+[0])
        else:
            for x in start:
                for j in range(1, d[i]+1):
                    x2 = [y for y in x]
                    next_s.append(x2+[j])
        start = next_s 
    return start

def counter1(d):
    S1 = fact_dict[sum(d)]
    for i in range(10):
        S1 = S1//fact_dict[d[i]]
    return S1 

def counter(d):
    S1 = counter1(d)
    if d[0] > 0:
        d2 = [x for x in d]
        d2[0]-=1
        S1-=counter1(d2)
    return S1
    
def process(n):
    d = [0 for i in range(10)]
    for x in str(n):
        d[int(x)]+=1
    answer = 0
    for d1 in find_tuples(d):
        answer+=counter(d1)
    print(answer)
    return

n = int(input())
process(n)